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Abstract. In the present paper, we study the finite type invariants of Gauss 
words. In the Polyak algebra techniques, we reduce the determination of the 
group structure to transformation of a matrix into its Smith normal form and 
we give the simplified form of a universal finite type invariant by means of 
the isomorphism of this transformation. The advantage of this process is that 
we can implement it as a computer program. We obtain the universal finite 
type invariant of degree 4, 5, and 6 explicitly. Moreover, as an application, 
we give the complete classification of Gauss words of rank 4 and the partial 
classification of Gauss words of rank 5 where the distinction of only one pair 
remains. 

1. Introduction 

One of concerns in knot theory is the classification of knots, which is mainly 
studied by invariants of knots. A finite type invariant is one of the most important 
classes of knot invariants. V. A. Vassiliev introduced finite type invariants to study 
topology of the space of all knots [Mj . Finite type invariants are also known as Vas- 
siliev knot invariants. Later, the definition of finite type invariants was simplified 
by J. Birman and X. Lin in [5]. 

A knot is the image of a smooth embedding of 5*^ into R^. We also express a 
knot as a knot diagram in M^, which is a smooth immersion of into with 
transversal double points such that the two paths at each double point are assigned 
to be an over path and an under path respectively. Such a double point is called 
a crossing. Reading off labels of crossings and crossing information starting from 
a fixed base point, we can interpret knots as words with additional data. For such 
words, considering equivalence relations that are analogy of Reidemeister moves, 
which are called homotopy moves, we can investigate knots combinatorially. 

Generalized notions of knots have been introduced. L. Kauffman introduced the 
theory of virtual knots by using combinatorially extended knot diagrams which are 
called virtual knot diagrams [7] . A virtual knot diagram is a planar graph of valency 
four endowed with the following structure: each vertex either has an overcrossing 
and undercrossing (in other words, real crossing) or is marked by a virtual crossing. 
Then, he define virtual knots as the quotient of a set of virtual knot diagrams with 
respect to an equivalence relation generated by the virtual Reidemeister moves. V. 
Turaev extended the theory of virtual knots and virtual links from the aspect of 
Gauss codes to nanowords and nanophrases in his papers [TTJ [T3] . Nanowords are 
generalizations of knots and some other knot theoretical objects. Gauss words are 
defined as the simplest version of nanowords and homotopy classes of Gauss words 
are equivalent to free knots with a base point in [HI . 

In [S], M. Goussarov, M. Polyak and O. Viro extended the notion of the finite 
type invariants to virtual knots and applied the theory of finite type invariants of 
classical knots to virtual knots. They constructed an abelian group, called Polyak 
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algebra, and the explicit form of universal finite type invariants that is written as 
count of subdiagrams for a diagram. Furthermore, in [4 , A. Gibson and N. Ito 
defined the finite type invariants of nanophrases in a similar way to Goussarov, 
Polyak and Viro's, and they investigated the finite type invariants of nanophrases 
of lower degree. They also obtained the finite type invariant of Gauss words of 
degree 4. 

Gauss words are sequences of letters so that all letters appear exactly twice or 
not in it. Because Gauss words are words that have no additional information, only 
configuration of letters determines homotopy classes of Gauss words. V. Turaev 
conjectured that all Gauss words are homotopic to the empty word [IJj, however, 
Gibson 3] and Manturov !9] proved independently the existence of a Gauss word 
not homotopic to the empty word. In f4j, the same result was also proven by means 
of a finite type invariant. It is known that there exist infinite homotopy classes of 
such Gauss words. Because nanowords are Gauss words with additional data, we 
regard Gauss words as invariants of knots and of their generalizations. 

An argument of Polyak algebra is useful for studies using computer programs. 
For virtual knots, computing the group defined from Polyak algebra, D. Bar-Natan 
et al. conjectured relations between dimensions of spaces of finite type invariants 
and dimensions of spaces of weight systems [1] . Note that their computation was 
carried out when Polyak algebra is defined over some field while Polyak algebra in 
our situation is defined over Z. 

The universal finite type invariant of Gauss words can be written as a map 
counting isomorphic subwords of a word. In this paper, we present a simplified 
form of the universal finite type invariant, which is a map between words and a 
direct sum of cyclic groups. To obtain the form of the invariant, we determine the 
structure of the abelian group Hn, which is defined by truncating words of rank 
more than n in Polyak algebra. We can reduce this determination of the group 
structure to transformation of a matrix into its Smith normal form, which is a 
popular technique in computer algebra. Then, we obtain a direct sum of cyclic 
groups that is isomorphic to 77„. Also, the transformation matrix in this process 
gives the isomorphism between the group Hn and the direct sum of cyclic groups. 
Composing the isomorphism with the original universal finite type invariant, we 
have the simplified form. 

Our computer program to carry out this process determined the group structure 
for rank less than or equal to 7. In addition, we constructed the universal invariants 
of degree 4, 5, and 6. As an application of these invariants, we show the partial 
classification of Gauss words of rank less than or equal to 5. 

This paper is organized as follows. In Section [2j we review the definitions and 
notations on Gauss words and finite type invariants. We recall Ito and Gibson's 
results in [4 . In Section|3] we present an algorithm to determine the group structure 
and give our computational results for truncated Polyak algebra. In Section [4] we 
transform the universal finite type invariants into the simplified numerical form and 
present explicitly the finite type invariant of the degree 4 and 5. In section [5] we 
apply our main result to the classification of Gauss words of at most 5 letters. 

2. Gauss words and finite type invariants 

In this section, we recall some definitions and facts on Gauss words and finite 
type invariants of them. The definitions and notations in this section are those of 
a restricted version of [1]. We can also refer to [TTJ[T21[I3] for basic definitions. 

A word of length n is a sequence of n letters. If a word is length we call it an 
empty word. In this paper we consider Gauss words, which are sequences of letters 
so that all letters appear exactly twice or not in it. The rank of a Gauss word is 
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the number of distinct letters appearing in it. Clearly, the rank of a Gauss word is 
the half of length of it. Two Gauss words wi and W2 are isomorphic if there is a 
bijection between the sets of letters appearing in wi and W2 so that a word created 
by mapping all letters of Wi coincides with W2. 

We define homotopy moves for Gauss words as the following. 

HI: xAAy <-> xy 

H2: xAByBAz o xyz 

H3: xAByACzBCt o xBAyCAzCBt 

Here, a;, y, z, and t are arbitrary words that can be empty words. Homotopy is the 
equivalence relation generated by isomorphisms and homotopy moves of the three 
types. 

Let P be the set of homotopy classes of Gauss words and ZP be the free abelian 
group generated by the elements of P. We define a semi-letter A for a Gauss word 
of the form xAyAz, where x, y, and z are arbitrary words that can be empty words. 
A word including A in ZP is defined by 

(1) xAyAz = xAyAz — xyz. 

Semi-letters define a class of homotopy invariants as follows. Let u be a homotopy 
invariant for Gauss words taking values in an abelian group. We extend linearly 
a homotopy invariant to ZP. A homotopy invariant z; is a finite type invariant if 
there exists an integer n so that v(w) = for any Gauss word w including more 
than n semi-letters. We call such a least integer n the degree of the finite type 
invariant v. A finite type invariant v : ZP — >■ G of degree n is a universal invariant 
of degree n if for any finite type invariant v' of degree n : "LP — > H , there exists a 
homomorphism / so that the following diagram is commutative. 

ZP—^G 

(2) 

H 

Goussarov et al. described a universal invariant of virtual knots as an angle 
bracket formula [5]. Gibson and Ito [4j extended the formula to nanophrases. Let 
Wi and W2 be words. The word Wi is a subword of the word W2 if we can generate 
wi by deleting some letters from W2- Then we write wi <SW2- For any word w, w 
itself and the empty word are subwords of w. We define an angle bracket (wi, W2) 
to be the number of subwords of W2 isomorphic to wi. We extend linearly the angle 
bracket to ZP. 

Let ZT be the free abelian group generated by Z isomorphism classes of Gauss 
words. Then ZP coincides with ZI modulo homotopy moves HI to H3. We consider 
three other relations on ZX than the homotopy moves. 

Gl: xAAy = 

G2: xAByBAz + 2xAyAz = 

G3: xAByACzBCt+xAByAzBt+xAyACzCt+xByCzBCt = xBAyCAzCBt+ 
xBAyAzBt + xAyCAzCt + xByCzCBt 

Here, x, y, z, and t are arbitrary words so that each term of word in the above 
relations is a Gauss word. Let G be the group given by ZI modulo these three 
types of relations, which is called Polyak algebra. Note that Polyak algebra has 
the structure of an algebra defined by concatenation of words, however, we do not 
use it in this paper. To define a group G„, we introduce another relation G4 for a 
positive integer n: 

G4: If the rank of a word w is greater than n then w = Q. 
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Note that G4 depends on the rank n. Let G„ be the group given by ZI modulo the 
relations Gl, G2, G3, and G4. We can decompose Gn into the direct sum of two 
groups: one is the group generated by the empty word and the other is the group 
generated by the other generators. Because the empty word does not appear in the 
relations Gl to G4, it generates Z. Therefore, we have 



(3) 



G„ = Z ® iJ„ 



where be the group generated by Gauss words except the empty word whose 
rank is less than or equal to n. 
We define a map : HL — > ZZ by 



(4) 



q<p 



We also define an additive map 0„ : ZZ — > ZZ by 0„ (p) = p for a word p of rank 
less than or equal to n and On{p) = for a word p of rank greater than n. Then, 
the map 6 induces an isomorphism 9 from ZP onto G (see Proposition 5.7 in 
Also, the map 0„ induces a map from G to G„. We define the map r„ : ZP — >• G„ 
as the composite of 6 and 0„: 



(5) 




Let P„ be the set of homotopy classes of Gauss words whose rank is n or less. We 
also have 



(6) 



f„(p)=^0„(p)= J2{q,p)q. 

qePr, 



q<lp 



The following result is crucial. 



Proposition 2.1 (Gibson and Ito 4j Proposition 5.9]). The map f„ is a universal 
invariant of degree n. 

We define r„ : ZP — as the composite of r„ and the natural map from G„ 
to Hn- Because for '^ai'Wi in ZP where are integers 



P) 



aiW, 



to analyze r„ is equivalent to analyzing r„. Later we give a numerical form of r„. 
The structures of G„ for smaller n have been determined. 

Proposition 2.2 (Gibson and Ito 4J). For Gauss words, Gq, Gi, G2, and G3 are 

isomorphic to Z and G4 is isomorphic to Z © Z/2Z. 

We determine the structures of G„ for n — 5, 6, 7 in the next section. 



3. Computational determination of the group Hn 

It is well-known that every finitely generated abelian group is (noncanonically) 
isomorphic to the direct sum of cyclic groups, and when we are given generators 
and relations on the group, we can construct an isomorphism in terms of matrix 
theory (See [8, for example). We rephrase it in a suitable form for our situation. 
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Proposition 3.1. Let M be a free ahelian group with basis wi, . . . ,Ws. Let N be 
the subgroup generated by {J2i=i o^jiWi \ j — 1, . . . , s} for aji e Z and j = 1, . . . , i, 
which corresponds to relations of M so that o^jiWi = 0. Then, there are a 

nonzero integer p and positive integers di, . . . , with I = s — p such that M/N is 
isomorphic to 



(8) 



zp®0(ZMZ), 



and such that if I is greater than 1 then di-i divides di for i — 2, .... L These 
integers di, . . . ,di and p are uniquely determined. 

Moreover, if A denotes the s xt matrix {oij) and S denotes the s xt matrix 



(9) 



/ di 





di 







/ 



then we can transform A into S by row and column operations, where row (respec- 
tively column) operations mean either interchanging two rows (respectively columns), 
adding a multiple of a row (respectively column) to another, or multiplying a row 
(respectively column) by —1. In other words, there are a Z-invertible s x s matrix 
U and a "L-invertible t x t matrix V so that S = UAV. The matrix S is called the 
Smith normal form of A and di are called its elementary divisors. 

Because the group is finitely generated, it is isomorphic to a group of the 
form ([s]). The second type relations G2 restrict possibilities of the structure of iJ„ 
further. 

Proposition 3.2. The group Hn is isomorphic to a group of the form 

n— 3 

(10) 0(Z/2'Z)f% 

i=l 

for some nonnegative integers Pi . 

In particular, for an arbitrary Gauss word w of rank m in Hn, we have 



(11) 



0. 



Proof. From second type relation G2, for an arbitrary Gauss word w of rank m, 
there exists a Gauss word w' of rank m + 1 so that w' + 2w ~ 0. If m — n then 
the word w' has rank n + I and w' = in _ff„. Therefore, we have 2w = 0. Easy 
induction proves the second assertion for m < n. Obviously, under the relation 
(111, Hn must be of the form as in (10 1. □ 



To determine the structure of Hn is equivalent to computing the Smith normal 
form of the matrix obtained from the generators and the relations. To be more 
precise, we carried out the following procedures and determined i?„. for n = 5, . . . , 7 

(1) Generate all Gauss words whose rank is less than or equal to n + 1 excluding 
the empty word. 

(2) Remove words of the form xAAy and words of rank n + 1 from the set of 
Gauss words generated at the first step. 

(3) Keep all Gauss words generated at the second step as a set of generators 
for Hn. 



6 



TOMONORI FUKUNAGA, TAKAYUKI YAMAGUCHI, AND TAKAAKI YAMANOI 



(4) Generate all relations for the set of Gauss words generated at the first step; 
to be more precise, generate second type relations from Gauss words of the 
form xAByBAz and generate third type relations from Gauss words of the 
form xAByACzBCt. 

(5) Remove words of the form xAAy and words of rank n + 1 from the set of 
relations generated at the fourth step. 

(6) Define a matrix from generators obtained at the third step and relations 
obtained at the fifth step. 

(7) Compute the Smith normal form of the matrix by using row and column 
operations. 

Smith normal form computation has two main difhculties. One is coefhcient 
growth: the absolute value of a coefficient becomes larger and larger as the trans- 
formation proceeds. Such a large coefficient raises an overflow error on computa- 
tion. Fortunately, Proposition 3.2 allows us to carry out the transformation on 
Z/(2"-i)Z. 





number of 
generators 


number of second 
type relations 


number of third 
type relations 


number of total 
unique relations 




42 


161 


62 


97 




371 


1806 


672 


998 


He 


4026 


23736 


8652 


12287 


Hr 


51870 


358644 


128926 


176591 


Ha 


773185 


6129164 


2181235 


2900594 



Table 1. Numbers of generators and relations for To obtain 
a group isomorphic to i/„, we need to transform a matrix into 
Smith normal form. The row size of the matrix is the number 
of generators and the column size is the number of total unique 
relations. Note that numbers of relations in the second and third 
columns count duplicated relations. 



The other difficulty is "fill-in" on transformation of a sparse matrix, which oc- 
curs also on Gaussian elimination. The matrix obtained from our relations and 
generators is extremely sparse because the numbers of relations and generators are 
very large (Table [T]) while the relations have at most only 8 terms. The sparsity of 
a matrix is getting lost gradually during the operations of the matrix. This is quite 
a difficult problem and has been studied as an elimination game of a chordal graph 
on graph theory |,6;. In our case, because about 50 % of relations have only one or 
two terms, we can delay fill-in by eliminating these relations at the beginning. 

We consider the matrix size as a rough estimate of computation amount. The 
number of isomorphism classes of rank n Gauss words is (2n — 1) • (2n — 3) • • • 3 • 1. 
The number of generators excluding words of the form xAAy is also multiplied 
by about 2n + 1 as the rank n increases to n -f 1. The growth of the number of 
corresponding relations is of the same order as the number of generators. Then, 
the number of the nonzero matrix entries increases roughly at an order of Ain? . 
Table [T] presents the actual number of generators and the number of relations in 
our computation. 

The growth of computation for the rank prevented us from determining the group 
i/g; in fact, our computer program to obtain took more than one week and it 
probably takes hundreds of days to obtain ffg. To conclude this section, we give 
our computational result for H^, Hq, and as a proposition. 
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Proposition 3.3. We have the following. 

(12) G5=Z®{Z/2Zf ®Z/4Z 

(13) G6=Z®(Z/2Z)32©(Z/4Z)6®Z/8Z 

(14) Gt ^ Z © (Z/2Z)^^^ ® (Z/4Z)32 © (Z/8Z)^ © Z/16Z 



4. Simplified form of the universal invariant 

Let Qn = {wi, . . . ,Ws} be the finite set of isomorpliism classes of Gauss words 
of rank n or less excluding the empty word and let an integer t be the number of 
relations. Then, {wi, . . . ,Ws} is the basis of Z(5„ and Z(5„ is isomorphic to Z". 
Defining a matrix A from the generators of Z(5„ and the relations, we transformed 
the matrix A into the Smith normal form S by using row operations U and column 
operations V in the last section. The matrix U induces an isomorphism between 
Z^/lmA and Z'*/ImS'. From the definitions of iJ„ and A, it holds that is 
isomorphic to Z*/ImA. 



(15) 




ZVlmS* 



Because the map r„ : ZP — > H„ is a universal invariant of degree n, so is the 
composite of r„ and the isomorphism _ff„ = Z^/ImS". To exhibit this universal 
invariant, we need to determine the image of each element of Qn- Because the map 



(16) 



UoTnip) 




gives the universal invariant from ZP to Z'' / Im S, it is sufficient to calculate U{wi) 
in order to obtain the explicit form. 

Suppose that the Smith normal form S — UAV has the form ([9]), i.e., the 
elementary divisors of the matrix A are di 
that we have I 



s and dn 



,di. It follows from Proposition 3.2 
2'j for some nonnegative integer qj and j 



1, 



If dj = 1 for all j, then U{wi) = in Z /ImS" for all i and hence the invariant 
C/ o r„ is trivial. This situation occurs in the case of r„ for n = 0, . . . , 3. We 
consider the case when dfc^i — 1 and d^ 7^ 1. Under the identification Z(5„ = Z", 
Wi is assumed to map to the i-th unit vector = (0, . . . , 0, 1, 0, . . . , 0)"^, where 
denotes the transpose of a vector v. Let Vi be the (s — fc + l)-dimensional vector 

Es)"^ if we write 

From the diagram (151, we see that U{wi) 7^ in Z^/ImS" if 



consisting of the last s — k + \ entries of Uei i.e., Vi = {xk, ■ 
Uei = (xi, . ..,Xs 



and only if 7^ in djL. Therefore, by adding subscript n to C/, s, w^, and 

Vi in order to point out dependency on the degree n of the finite type invariant, we 
obtain the simplified numerical form r„ of the universal invariant r„: 



(17) 



r„(p) = [/„ o r„(p) = 



1=1 



Note that the map r„ is a map from ZP to 
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We obtained the universal finite type invariant for n = 4, 5 from our computation 
in this way. All words of rank 4 or less except the following words wi, . . . ,we map 
to in Z^VlmS via C/4: 

wi = ABACDCBD, W2 = ABCACDBD, 
(18) ^3 = ABCADBDC, W4 = ABCBDACD, 

W5 = ABCDBDAC, wg = ABCDCADB. 

Then, we obtain the explicit form of which is the same as the invariant of 
Proposition 8.2 in 3j. 



Proposition 4.1 (Gibson and Ito '3]). We define u'i,...,u'6 by (18). The map 
ti-.ZP ^ Z/2Z defined by 



(19) 



f4(p) = {^{w,,p)^ mod 2 



is the universal finite type invariant 0/ degree 4. 

For n — b Table [2] shows pairs of words and nonzero vectors in (Z/2Z)^ 0Z/4Z. 
This is enough to obtain Fs. 

Proposition 4.2. Let W5 be the set of words appearing in Table and v{w) be 
the corresponding vector in (Z/2Z)^ 'L/A'L for w in W5. The map Fs : ZP — !■ 
(Z/2Z)^ ® Z/4Z defined by 

(20) f5(p) = i^^^^PM^) 

weWs 

is the universal finite type invariant of degree 5. 

Remark 4.3. The expression 0/F5 is not unique. Indeed, the values v{w) depends 
on the choice of an isomorphism = (Z/2Z)^ © Z/4Z. 

5. HOMOTOPY CLASSIFICATION OF GAUSS WORDS OF RANK 4 AND 5 

As an application of the simplified form of the universal invariant, we classify 
completely Gauss words of rank 4. We also apply the universal invariant of degree 6 
to Gauss words of rank 5 and we obtain the classification with only one unclassified 
pair of two Gauss words. We recall moves derived from HI, H2, and H3. 

Lemma 5.1 (Turaev |12]). The following pairs of words are in same homotopy 
class of words: 

H4: xAByABz -s->- xyz, 
H5: xAByCAzBCt o xBAyACzCBt, 
H6: xAByCAzCBt ^ xBAyACzBCt, 
H7: xAByACzCBt o xBAyCAzBCt, 

where x, y, z, and t are arbitrary words that can be empty words. 

Here, we give the classification of Gauss words of rank 4 or less by using homotopy 
moves HI to H7 and T^. 

Theorem 5.2. Gauss words of rank 4 or less are classified into the following four 
homotopy classes: 

• {ABACDCBD, ABCBDACD, ABCDCADB}, 

• {ABCACDBD, ABC ADBDC,ABCDBDAC}, 

• {ABACBDCD}, and 

• the set of other words. 
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Vector in (Z/2Z)'' ffi Z/4Z 



Words of rank 5 or less that are not in 



JO, 
(0, 



0,0,0,0,0,1) 
0,0,0,0,0,2) 



ABACDCBD 

ABACDECBDE 

ABACDEDCBE 

ABCACDEBED 

ABCADEDBCE 

ABCBDEACDE 

ABCBDEDACE 

ABCDACDEBE 

ABCDADEBCE 

ABCDAEBCED 

ABCDAECBED 

ABCDBAECED 

ABCDBEADCE 

ABCDCEABDE 

ABCDCEBADE 

ABCDEBEACD 

ABCDECADEB 

ABCDECDAEB 

ABCDEDABEC 

ABCDEDBAEC 



ABCBDAC'D 

ABACDECBED 

ABCABDEDCE 

ABCADEBDEC 

ABCADEDCBE 

ABCBDEACED 

ABCDABDECE 

ABCDACEBED 

ABCDADEBEC 

ABCDAEBECD 

ABCDAECEBD 

ABCDBCEADE 

ABCDBECEAD 

ABCDCEADBE 

ABCDEBCEAD 

ABCDEBEADC 

ABCDECAEDB 

ABCDECEABD 

ABCDEDAEBC 

ABCDEDCAEB 



ABCDCADB 

ABACDECDBE 

ABCACDEBDE 

ABCADEBEDC 

ABCBADEDCE 

ABCBDEADCE 

ABCDABECED 

ABCDADCEBE 

ABCDADECBE 

ABCDAEBEDC 

ABCDBADECE 

ABCDBEACDE 

ABCDCBEADE 

ABCDCEADEB 

ABCDEBDEAC 

ABCDEBEDAC 

ABCDECBEAD 

ABCDECEBAD 

ABCDEDAECB 



0,0,0,0,1,2 
0,0.0,1,0.2 



ABCDEDBEAC 
ABCDECEADB 



(0,0,0,1,0,0,0 



ABCACDBEDE ABCBDEAECD ABCDCEAEDB 
ABCDEDACEB 



(0,0,0,1,0,1,2 



ABCADCDEBE 



0,0,1,1,0.0 
0,0,1,1,0.2 
0,0,1,1,1,0 



ABCADEC'DBE ABCADEDBEC ABCDBECADE 

ABCADBEDEC ABCDCEDAEB 

ABACDBDECE ABACDBECED ABACDCEBED 

ABACDEDBCE ABCBDEDCAE ABCDCAEDEB 
ABCDCEBDAE 



(0,0,1.0,0,0.0 



ABCACDEDBE ABCADBECDE ABCDBEACED 
ABCDECAEBD 



0,1.0.1,1.0 
0,1,1,0,0,0 



ABCBDAEC'ED 

ABACDGBEDE ABCBDACEDE ABCBDADECE 
ABCBDECEAD ABCDADBECE ABCDADECEB 
ABCDAECEDB 



0,1.1,0,1.2 
0,1.1,1,0.0 



ABACDCEDBE 

ABCDACEDBE ABCDAEBDEC ABCDBDEACE 



(0,0,1,1,1,0,2 



ABCBDCEADE ABCDBEDEAC 



(0,0,1.1,1,1.0 



ABACBDEDCE ABCDCAEBED ABCDCEBEAD 
ABCDEBECAD 



1,0.0,0,0.0 
1,0,0,0,0,2 



ABCDBECAED ABCDEACEBD ABCDEADBEC 
ABCBDEDAEC 



(0,1,0,0,1,0,0 



ABCADEDGEB 



(0,1,0,1,0,1,2 



ABACDCEBDE ABACDEDBEC ABCADBDECE 
ABCDBDAECE 



1,0.1.1,0.0 
1,1,0,0,0,0 
1,1,0,0,0,2 



ABACDBCEDE ABACDBEDEC ABCBDCAEDE 
ABCDBEADEC ABCDEBDACE ABCDECADBE 
ABCDBDEAEC 



(0,1,1,0,0,1,0 



ABCDBDECAE 



1,1,1,0,0,2 
1,1,1,1,0,0 



ABCBDCEAED ABCDCADEBE 

ABACBDCEDE ABCADCEDEB ABCADEBDCE 

ABCBDCEDAE ABCDACEBDE ABCDAEDBEC 

ABCDBEDACE ABCDBEDAEC ABCDEBDAEC 
ABACBDCD 



(0,1,1,1,1,0,3 



ABCACDBD 



ABCADBDC 



ABCDBDAC 



1,1,1,1,1,2 
0,0,0,0,0,0 



ABACDECEBD ABCBDAEDEC 

ABCADBECED ABCADECEBD ABCBDAECDE 

ABCBDEDCEA ABCDBDECEA ABCDBECEDA 

ABCDCAEDBE ABCDCEBDEA ABCDECEBDA 
ABCDEDBECA 



(1,0,0,0,1,1,2) 



ABCADCEBED ABCADEBECD ABCBDAEDCE 
ABCDCAEBDE 



TABLE 

(Z/2Z)6 
sition |4 

v{w) be 



2. Words of rank 5 mapping to nonzero elements in 
0Z/4Z via the isomorphism U5 and their values. In Propo- 
2] we let W5 be the set of words in the right column and 
the vector in the left column corresponding to w in W5. 
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Proof. By using the moves from HI to H7, we can easily show that words of rank 
at most 4 except for the seven words exhibited in the Ust of the statement are 
homotopic to the empty word. For the first two sets in the Ust, the elements in 
each set are homotopic to each other via the moves H3, H5, H6, or H7. Applying 
the universal finite type invariant Fs, we have 

(21) T^iABACDCBD) = (0, 0, 0, 0, 0, 0, 1), 

(22) f^iABCACDBD) = (0, 1, 1, 1, 1, 0, 3), 

(23) T^iABACBDCD) = (0, 1, 1, 1, 1, 0, 0), 

(24) f 5(0) = (0,0,0,0,0,0,0). 

Therefore, we see that these four sets are distinct homotopy classes. □ 

The universal invariant Fg obtained from our computation gives the following 
theorem, which shows a partial classification of Gauss words of rank 5 or less. 
We omit the specific description of f g because it consists of 2545 correspondences 
between words and integer vectors. 

Theorem 5.3. The universal finite type invariant Fg classifies Gauss words of 
rank 5 or less as shown in Table This classification is complete except for the 
distinction between the two sets of words; the classification of the two sets {wi,W2} 
and {w^jWi} remains unknown, where 

wi = ABCDBEACED, W2 = ABCDECAEBD, 
W3 = ABCADBECDE, = ABCACDEDBE, 

and wi is homotopic to W2 and is homotopic to W4^. 



Acknowledgements 
The authors would like to thank Masamichi Kuroda for useful discussions. 



References 

[1] D. Bar-Natan, I. Halacheva, L. Leung, and F. Roukema. Some dimensions of spaces of finite 

type invariants of virtual knots. Exp. Math., 20(3):282-287, 2011. 
[2] J. S. Birman and X.-S. Lin. Knot polynomials and Vassilicv's invariants. Invent. Math., 

lll(2):225-270, 1993. 

[3] A. Gibson. Homotopy invariants of Gauss words. Math. Ann., 349(4):871-887, 2011. 
[4] A. Gibson and N. Ito. Finite type invariants of nanov^ords and nanoplirases. Topology AppL, 
158(8):1050-1072, 2011. 

[5] M. Goussarov, M. Polyak, and O. Viro. Finite-type invariants of classical and virtual knots. 

Topology, 39(5):1045-1068, 2000. 
[6] P. Heggernes. Minimal triangulations of graphs: a survey. Discrete Math., 306(3):297-317, 

2006. 

[7] L. H. Kauffman. Virtual knot theory. European J. Comhin., 20(7);663-690, 1999. 

[8] S. Lang. Algebra, volume 211 of Graduate Texts in Mathematics. Springer- Verlag, New York, 

third edition, 2002. 
[9] V. O. Manturov. On free knots. ArXiv e-prints, Jan. 2009. 
[10] V. O. Manturov. Parity in knot theory. Mat. Sb., 201(5):65-110, 2010. 
[11] V. Turaev. Knots and words. Int. Math. Res. Not, pages Art. ID 84098, 23, 2006. 
[12] V. Turaev. Lectures on topology of words. Jpn. J. Math., 2(l):l-39, 2007. 
[13] V. Turaev. Topology of words. Proc. Loud. Math. Soc. (3), 95(2);360-412, 2007. 
[14] V. A. Vassiliev. Complements of discriminants of smooth maps: topology and applications, 
volume 98 of Translations of Mathematical Monographs. American Mathematical Society, 
Providence, RI, 1992. Translated from the Russian by B. Goldfarb. 



SIMPLIFIED NUMERICAL FINITE TYPE INVARIANT 



11 



{ABCDBEACED,ABCDECAEBD} and {ABCADBECDE, ABCACDEDBE} 


ABCBDAEDCE 


ABCDCAEBDE 






ABCACDBEDE 


ABACDCEDBE 


ABACDCEBED 


ABCDCAEDEB 


ABCBDEDCAE 


ABACDEDBCE 


ABCDCEBDAE 








ABCBDCEAED 


ABC'DEC'EADB 


ABCDCEDAEB 


ABCDEBDACE 






ABCDEBECAD 


ABCDCEBEAD 


ABCDCAEBED 




ABCADBDECE 


ABCDBDAECE 






ABACDCEBDE 


ABACDEDBEC 






ABCADCDEBE 


ABACBDCEDE 


ABACDBECED 


ABACDBDECE 






ABCDBEDEAC 


ABCDEADBEC 






ABCBDCEDEA 


ABACDBCEDE 


ABCBDCAEDE 


ABACDBEDEC 




ABCADCEBED 


ABCADEBECD 






ABCADEDCEB 


ABCBDCEADE 


ABCBDEDAEC 


ABCDACEDBE 


ABCDAEBDEC 


ABCDEDBECA 


ABCBDAECDE 


ABCBDEDCEA 


ABCDCAEDBE 


ABCDCEBDEA 








ABCDBECAED 


ABCDBDEACE 


ABCDEACEBD 




ABCDBEADEC 


ABCDECADBE 


ABCADEDBEC 




ABCDCADEBE 


ABCADECDBE 


ABCADBEDEC 


ABCDBECADE 


iVBCDBDEAEC 


ABCADECEBD 


ABCDBECEDA 


ABCDECEBDA 


ABCDBDECEA 


ABCADBECED 








ABACDECEBD 


ABCDBDECAE 


ABCBDEAECD 


ABCDEDACEB 


ABCDCEAEDB 




ABACBDEDCE 


ABCDADECEB 


ABCDAECEDB 


ABCBDADECE 


ABCDADBECE 


ABCBDECEAD 








ABCBDAECED 


ABCBDAEDEC 


ABCDEDBEAC 


ABACDCBEDE 


ABCBDACEDE 






ABACDCBD 


ABCBDACD 


ABCDCADB 




ABCACDBD 


ABCADBDC 


ABCDBDAC 




ABACBDCD 



Table 3. Partial classification of Gauss words of rank 5 or less 
under the universal invariant Eg. Words excluded from the table 
are homotopic to the empty word or words of rank at most 4. The 
invariant Eg distinguishes words in a row from words in another 
row. The words in each row except the first row are homotopic 
to each other. The classification of the two sets in the first row 
remains unknown. 
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